#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,m;
	cin>>n>>m;
	int i;
	int j,p;
	int s[m+1]={0};
	for(i=1;i<=n;i++){
		cin>>p;
		for(j=m-p;j>0;j--){
			if(s[j]!=0) s[j+p]+=s[j];
		};
		if(p<=m) s[p]++;
	};
	if(m==0) {
		cout<<"0";
		return 0;
	};
	cout<<s[m];
	return 0;
}
